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TITLE OF THE INVENTION 

RECORDING MEDIUM WITH CONTENT STREAM DATA RECORDED THEREON, 
RECORDING APPARATUS, AND REPRODUCING APPARATUS THEREFOR 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of Korean Application No. 2001-1233, filed 
January 10, 2001 in the Korean Industrial Property Office, and U.S. Provisional Application 
No. 60/262,104 filed on January 18, 2001 in the U.S. Patent and Trademark Office, 
respectively, the disclosures of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] The present invention relates to recording and reproducing content stream data, 
and more particularly, to a recording medium with content stream data recorded thereon, 
wherein a recording apparatus and a reproducing apparatus is provided therefor. 

Description of the Related Art 

[0003] A single piece of various forms of content, such as, for example, a movie, a music 
track, etc., is referred to as a program in this specification. 

[0004] FIG. 1 shows the data structure of a conventional program. 

[0005] Generally, content stream data of a program is formed by one stream object 
(SOB). Referring now to FIG. 1 , an SOB is formed of a chain in which one or more Stream 
Object Units (SOBUs) are linked. SOBUs are units in which data is recorded and edited. 
However, since the input and/or output speeds of data streams of a program may change in 
recording and/or reproducing, the conresponding SOBU lengths on a time axis may differ 
from one another. An SOBU includes a plurality of stream packs S_PCKs. SOBUs 
included in the same SOB include the same number of stream packs. 

[0006] A stream pack S_PCK is formed by a pack header and a stream packet S_PKT. 
A stream packet S_PKT contains one or more application packets (AP_PKTs). An 
application packet AP_PKT is a piece of a bit stream input when a recording apparatus 
records data, or output when a reproducing apparatus reproduces data. Therefore, in front 
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of the application packet AP_PKT, an Application Time Stamp (ATS) is located. An ATS is 
reproducing time information of the application pacl<et AP_PKT following the ATS. The start 
and end of an application packet AP_PKT may not match the start and end of the stream 
pack S__PCK. That is, for example, an application packet AP_PKT may stretch over a 
boundary between two stream packs (i.e., two neighboring SOBUs). 

[0007] To arbitrarily access a program recorded as shown in FIG. 1 , search information 
is generally used. Search information may include information on a location of certain data 
in a program, program reproducing time information, and program recording time 
information. Search information may have various formats depending on applications. 
However, to reduce an amount of information and enable quick search, a hierarchical 
structure is frequently used to search for data in the program. 

[0008] If search information of a program is formed of three layers, like for example, a cell 
layer, an SOB layer, and an SOBU layer, the search infomnation includes infonnation on 
which cell or cells correspond to a given program, information on which SOB or SOBs 
correspond to a given cell, and infomiatlon on which SOBU or SOBUs correspond to a given 
SOB. Particularly, information on which SOBU or SOBUs correspond to a given SOB is 
referred to as a MAPping List (MAPL). 

[0009] A mapping list contains an incremental application packet anrival time (lAPAT), 
which indicates a duration of a corresponding SOBU. The anrival time of an application 
packet AP_PKT contained in the corresponding SOBU is needed for obtaining the lAPAT. 
However, for determining the lAPAT of SOBUs, different methods are used depending on a 
location of the SOBU in an SOB. That is, methods may differ depending on whether or not 
the SOBU is a last SOBU in the SOB. 

[0010] For example, when an SOB includes M SOBUs, a value obtained by accumulating 
lAPATs of the first SOBU through the i-th SOBU, excluding the last SOBU, should be less 
than a value obtained by adding 1 to the arrival time of the first application packet of SOBU 
(i+1 ). The lAPAT is assumed to be an integer expressed in units of 1 .0, and the initial value 
of accumulation is 0. The above is expressed by the following relation: 

S0BU_S_APAT(i+1 ) <SUM_IAPAT(i) < S0BU_S_APAT(i+1 )+1 

Here, S0BU_S_APAT(i+1 ) denotes an arrival time of a first application packet APPKT and 
SUIVI_IAPAT(i) denotes a value obtained by accumulating lAPAT values of all the preceding 
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SOBUs and the current SOBU #i, 

[0011] If an SOB includes M SOBUs, a value obtained by accumulating the first through 
the M-th lAPAT should be greater than the arrival time of the last application packet AP_PKT 
but greater by less than 1 . All of the lAPATs are assumed to be integers expressed in units 
of 1.0, and the initial value of accumulation is 0. 

[0012] Also, for SOBU #M, a value obtained by accumulating lAPATs of the first SOBU 
through SOBU #M should be greater than the arrival time of the last application packet 
AP_PKT included in SOBU #M, and should be less than or equal to a value obtained by 
adding 1 to the arrival time of the last application packet included in SOBU #M. This is 
expressed by the following equation: 

SOBU_E_APAT(M) < SUMJAPAT(M) <S0BU_E_APAT{M)+1 

Here, SOBU_E_APAT(M) denotes the arrival time of the last application packet included in 
SOBU #M. 

[001 3] A size of an application packet (AP_PKT_SZ) satisfies the following: 

AP_PKT_.SZ <2018 X {SOBU^SZ} - 2 

Here, SOBU_SZ denotes a size of an SOBU. The above expression is made considering 
that at least 30 bytes are needed for a pack header, and 2 bytes are needed for a header 
extension and a stuffing packet defined in a stream packet, assuming that one SOBU has a 
number of stream packs equal to a number of SOBU^SZs. Accordingly, this is due to the 
maximum area for application packets being the result of subtracting 30 bytes from 2048 
bytes for one SOBU and then subtracting 2 bytes from the resulting 2018 bytes. 

[0014] However, according to the above scope of the size of an application packet 
AP_PKT, a case occurs where no ATS exists in an SOBU. 

[0015] FIG. 2 illustrates a case where there is no application time stamp (ATS) in a 
stream object unit (SOBU). 

[0016] Referring now to FIG. 2, if the last stream pack contained in an SOB is located as 
shown a first byte forming an ATS is not included in SOBU #M-1 . Since only a part of an 
application packet AP_PKT fomied in the last stream pack is located in SOBU #M, there is 
no ATS included in SOBU #M and SOBU #M-1. 
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[0017] Thus, according to the size of the application packet, a case occurs where there is 
no corresponding ATS, such as in SOBU #M-1 and SOBU #M. Consequently, the lAPAT for 
an SOBU which has no corresponding ATS is not obtained, and therefore, a mapping list 
formed of the lAPATs as search information is not obtained. Accordingly, searching for a 
program is impossible. 

[0018] Typically in a case where the last SOBU of an SOB does not have a 
corresponding ATS, the lAPAT is obtained using a copy of the ATS of the last application 
packet. However, according to a rule for obtaining lAPATs, the IAPAT(M-1 ) for SOBU #M-1 , 
and lAPAT(M) for SOBU #M are both "0", and therefore, a program search based on a 
mapping list formed of lAPAT is not carried out correctly. 

[0019] lAPAT(i) should meet the following conditions: 

1<=IAPAT(i)<2^^ 1=1 

1<=IAPAT(i)<2^^-1, 1<I<M 

0<=lAPAT(i) <2'^ -1,i=M 

[0020] FIG. 3 illustrates a conventional method for obtaining an lAPAT in a case where 
there is no ATS included in the last SOBU. 

[0021] Referring now to FIG. 3, 1APAT(M-1 ) is "0" and does not satisfy the above 
conditions. 

SUMMARY OF THE INVENTION 

[0022] Accordingly, it is an object of the present invention to provide a recording medium 
with content stream data recorded thereon such that program searching is con-ectly 
perfonned, and having a recording apparatus and a reproducing apparatus provided 
therefor. 

[0023] Additional objects and advantages of the invention will be set forth in part in the 
description which follows and, in part, will be obvious from the description, or may be learned 
by practice of the invention. 

[0024] The foregoing and other objects of the present invention are achieved by 
providing a recording medium on which content stream data is recorded as a stream object 
fomried of one or more stream object units. Each of the stream object units has a 
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predetermined size and has one or more stream packs. Each of the stream packs has at 
least part of an application time stamp indicating reproducing time infomiation and an 
application packet, corresponding to said application time stamp, in which the content 
stream data is packed. Each of the stream object units, excluding a last stream object unit 
for recording, has at least one entire application time stamp. 

[0025] According to an aspect of the invention, a size of the application packets is small 
enough so that each of the stream object units includes at least one entire application time 
stamp. 

[0026] According to an aspect of the invention, the size of an application packet 
AP_PKT__SZ satisfies the following relation: 

AP_PKT_SZ < SPayload_SZ x {SOBU_SZ} - {N^AHE + N^SByte + ATS_SZ}, 

where, SOBU^SZ denotes a size of a corresponding stream object unit, ATS_SZ denotes a 
size of an application time stamp which is fomned in units of bytes, SPayload_SZ denotes a 
size of data space containing information excluding a fixed header area from the stream 
pack, N_AHE denotes a number of application header extensions of said conresponding 
stream object unit, and N_SByte denotes a number of stuffing bytes of the con-esponding 
stream object unit. 

[0027] According to an aspect of the invention, the size of the application packet 
AP_PKT_SZ satisfies the following relation: 

AP_PKT_SZ < 2018*{SOBU_SZ}-6, 

where, SOBU_SZ denotes the size of the corresponding stream object unit. 

[0028] According to yet another aspect of the invention, when N_SByte is 0, the size of 
the application packet satisfies the following relation: 

AP.PKT_SZ < 2018 X {S0BU_SZ}-5, 

where, SOBU_SZ denotes the size of the corresponding stream object unit. 

[0029] The foregoing and other objects of the present invention are also achieved by 
providing a recording medium on which content stream data is recorded as a stream object 
formed of one or more stream object units. Each of the stream object units has a 
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predetermined size and has one or more stream packs, each of the stream pacl<s having at 
least part of an application time stamp indicating reproducing time information and an 
application packet, corresponding to said application time stamp, in which the content 
stream data is packed. A stream object unit having no application time stamp, among the 
stream object units, has a predetermined application time stamp and a stuffing packet for 
con-ection which is recorded continuously after the stream pack. 

[0030] The foregoing and other objects of the present invention are also achieved by 
providing a recording apparatus recording a stream object which is formed with at least one 
stream object unit having one or more stream packs. Each of the stream packs has at least 
part of an application time stamp indicating reproducing time information and an application 
packet, corresponding to said application time stamp, in which the content stream data is 
packed. The recording apparatus has a control unit which generates a mapping list as 
search information, a clock generation unit which generates a clock value, and a buffer unit 
buffering input content stream data, adding the clock value provided by the clock generation 
unit to the input content stream data, and outputting a result. A Stream OBject Unit (SOBU) 
generating unit packing the content stream data output from the buffer unit and generating 
the stream object units so that each of the stream object units, excluding a last stream object 
unit, includes at least one entire application time stamp. The recording apparatus also 
includes a recording unit recording the generated stream object units for the recording and 
the mapping list. 

[0031] According to an aspect of the invention, a size of the application packets is small 
enough so that each of the stream object units excluding the last stream object unit includes 
at least one entire application time stamp. 

[0032] The foregoing and other objects of the present invention are also achieved by 
providing a recording apparatus recording a stream object which is formed with at least one 
stream object unit having one or more stream packs. Each of the stream packs has at least 
part of an application time stamp indicating reproducing time information and an application 
packet, con-esponding to said application time stamp, in which the content stream data is 
packed. The recording apparatus has a control unit which generates a mapping list as 
search information, a clock generation unit which generates a clock value, and a buffer unit 
buffering input content stream data, adding the clock value provided by the clock generation 
unit to the input content stream data, and outputting a result. The recording apparatus also 
includes a Stream Object Unit (SOBU) generating unit generating a plurality of stream object 
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units wherein a stream object unit having no corresponding application time stamp has a 
stuffing packet for con-ection with a predetennined application time stamp. The recording 
apparatus also includes a recording unit recording the plurality of generated stream object 
units for the recording and the mapping list 

[00331 According to an aspect, each of the stream object units, excluding a last stream 
object unit, includes at least one entire application time stamp, the SOBU generation unit 
makes the last stream object unit include the stuffing packet for correction, and the last 
stream object unit records the stuffing packet for correction continuously after a last 
application packet included in the stream object. 

[0034] The foregoing and other objects of the present invention are also achieved by 
providing a recording apparatus which records a stream object fonmed with at least one 
stream object recording unit having one or more stream packs, each of the stream packs 
having at least part of an application time stamp indicating reproducing time information and 
an application packet, corresponding to said application time stamp, in which the content 
stream data is packed. The recording apparatus has a clock generation unit which 
generates a clock value, a buffer unit buffering input content stream data, adding the clock 
value provided by the clock generation unit to the input content stream data, and outputting a 
result. The recording apparatus also includes a Stream Object Unit (SOBU) generating unit 
generating a plurality of stream object recording units and a control unit generating search 
information by regarding a stream object recording unit having no application time stamp to 
include a predetermined application time stamp and search information. The recording 
apparatus also includes a recording unit which records the plurality of generated stream 
object recording units. 

[0035] According to an aspect, the control unit generates search information by 
regarding a value which is obtained by adding an integer to a value of an application time 
stamp of a last stream pack included in the stream object, as the value of the predetennined 
application time stamp. 

[0036] According to a further aspect, the control unit generates search information by 
regarding a value which is obtained by adding an integer to an integer part of an application 
time stamp of a last stream pack in the stream object, as the value of the predetermined 
application time stamp. 

[0037] The foregoing and other objects of the present invention are also achieved by 
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providing a reproducing apparatus reproducing data on a recording nnedium on wliich a 
stream object is formed with at least one stream object unit having one or more stream 
packs. Each of the stream packs has at least part of an application time stamp indicating 
reproducing time infomiation and an application packet, corresponding to said application 
time stamp, in which the content stream data is packed. The reproducing apparatus has a 
reading unit reading the mapping list and a control unit searching for a con-esponding stream 
object unit by referring to generated search information and by regarding a value which is 
obtained by adding an integer to a value of an application time stamp of a last stream pack 
of the stream objects, as the value of the application time stamp for a last stream object unit 
in the stream object. This is done by referring to the read mapping list. 

[0038] According to an aspect, the search information includes an Incremental 
Application Packet Arrival Time. 

[0039] According to a further aspect, the reading unit has a Stream Object Unit (SOBU) 
interpreting unit which reads the stream object units, interpreting the read stream object 
units, and outputting the content stream data. The reading unit also has a clock generating 
unit which generates a clock value and a buffer unit buffering content stream data provided 
by the SOBU interpreting unit, based on the clock value provided by the clock generating 
unit, and outputting the content stream data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0040] These and other objects and advantages of the invention will become apparent 
and more appreciated from the following description of the prefenred embodiments, taken in 
conjunction with the accompanying drawings of which: 

FIG. 1 shows the data structure of a conventional program; 

FIG. 2 illustrates a case where there is no Application Time Stamp (ATS) In a 
stream object unit (SOBU); 

FIG. 3 illustrates a conventional method for obtaining lAPAT in a case where there 
is no ATS included in the last SOBU; 

FIG. 4 is a data structure, according to an embodiment of the present invention; 

FIG. 5 is a data structure, according to an embodiment of the present invention; 
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FIG. 6 is a block diagram of a recording apparatus, according to an embodiment of 
the present Invention; 

FIG. 7 is a block diagram of a reproducing apparatus, according to an embodiment 
of the present invention; and 

FIG. 8 is a block diagram of a recording and reproducing apparatus, according to an 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0041] Reference will now be made in detail to the present preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings, wherein 
like reference numerals to like elements throughout. 

[0042] A recording medium according to the present invention is a re-writable recording 
medium in which a user records and edits a program formed of content stream data. 
Recording content stream data means to record input content stream data without encoding. 
That is, for example, audio or video stream data such as music or movies is received, 
buffered, packed in predetermined units, and recorded on the recording medium. 

[0043] A Digital Versatile Disc-Stream Recording (DVD-SR) medium, which is a recording 
medium according to the present invention, includes a program recorded in a stream object 
(SOB), and search information for program navigation. Here, as in the prior art, the SOB 
means a program, such as music or a movie, which is recorded in the form of content stream 
data, and includes one or more stream packs (S_PCK). The SOB is formed of one or more 
Stream Object Units ( SOBUs) which are connected as a chain. An SOBU is a unit 
recording and/or editing, and has a predetermined size of data. However, since an input 
and/or output speed of data streams forming a program may change when data is recorded 
and/or reproduced, a length of an SOBU along a time axis may change. The SOBU 
includes a plurality of stream packs. The SOBUs contained in the same SOB have the 
same number of stream packs. 

[0044] A stream pack is formed by a pack header and a stream packet. A stream packet 
contains one or more application packets (AP_PKT). An application packet (AP^PKT) is a 
piece of a bit stream which is Input when a recording apparatus records data, or output when 
a reproducing apparatus reproduces data. Therefore, in front of an application packet, a 
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time stamp (ATS) is located. The ATS is reproducing time information of the application 
packet located just behind the ATS. 

[0045] Further, there is provided search information having a hierarchical structure 
containing information on which a cell corresponds to a given program, an SOB corresponds 
to a given cell, and an SOBU corresponds to a given SOB. Particularly, information on 
which SOBU corresponds to an SOB is referred to as a MAPping List (MAPL), The 
mapping list contains an incremental application packet arrival time (lAPAT) indicating a 
duration of a corresponding SOBU. A rule for obtaining an lAPAT will be explained later. 

[0046] According to the present invention, each of the SOBUs, excluding a last SOBU 
contained in a predetermined SOB, has at least one entire ATS. That is, for example, the 
first byte of at least one ATS is contained in a corresponding SOBU. Hence, a size of an 
application packet according to the present invention satisfies the following expression: 

AP_PKT_SZ< 2018 x {S0BU_SZ}-6 

[0047] In particular, when a number of stuffing bytes N_SByte in an SOBU is 0, the 
following relation is satisfied: 

AP_PKT_SZ<2018 X {S0BU_SZ}-5 

[0048] That is, for example, AP_PKT_SZ < 201 8 x {S0BU_SZ}-5 is satisfied if at least 30 
bytes are needed for a pack header, 2 bytes are needed for a header extension, and a 
stuffing packet is defined in a stream packet, assuming that one SOBU has a number of 
stream packs equal to the number of SOBU^SZs and 2018 x {S0BU__SZ}-2 is the remaining 
area. However, considering a size of an ATS is 4 bytes, if a size of an application packet is 
made to be less than or equal to 2018*{SOBU_SZ} - 6, then all of the SOBUs, excluding the 
last SOBU, contains the first byte of at least one ATS. 

[0049] If the above expression is generalized, the resulting expression is as following: 

AP_PKT_SZ < SPayload_SZ x {SOBU^SZ} - {N_AHE + N^SByte + ATS_SZ} 

Here, ATS_SZ denotes a byte size of an ATS, SPayload^SZ denotes a size of a data space 
containing information excluding a fixed header area from a S_PCK, N_AHE denotes a 
number of application header extensions of a corresponding SOBU, and N^SByte denotes a 
number of stuffing bytes of a corresponding SOBU. 
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[0050] FIG. 4 shows a data structure, according to an embodiment of the present 
invention. 

[0051] Referring now to FIG. 4, an SOB is formed of an SOBU chain, in which IVI SOBUs 
are connected. Each of the SOBUs, excluding a last SOBU, contains the first byte of at 
least one ATS. That is, for example, SOBU #IV1-1 contains the first byte of ATS #N. 

[0052] SOBU #M does not contain an ATS, but contains all or part of an application 
packet AP_PKT #N. That is, for example, when there is no ATS contained in the last SOBU, 
which is SOBU #M, a stuffing packet 300 for correction is recorded after the last application 
packet AP_PKT #N. The stuffing packet 300 for correction is formed of ATS #N+1 301 and 
a payload 302. Here, ATS #N+1 301 has a value obtained by adding an integer "1" to ATS 
#N. This is expressed by the following equation: 

ATS#N+1 =ATS#N + 1 

Here, If ATS #N is an integer, ATS #N+1 is also an integer. ATS #N+1 301 may be recorded 
as a value obtained by adding an integer to ATS #N. In the payload 302, "0" is recorded. 
However, since an SOB actually ends at the last application packet AP_PKT #N, and when 
the SOB is reproduced, data recorded after AP_PKT #N (for example, the last application 
packet which is not read), the format and content of data recorded in the payload 302 may 
change in a variety of ways when necessary. In some cases, there may be no data 
recorded in the payload 302. 

[0053] Next, a data structure to make a last SOBU have an lAPAT according an 
embodiment of the present invention will be explained. 

[0054] FIG. 5 shows a data structure, according to an embodiment of the present 
invention. 

[0055] Referring now to FIG. 5, an SOB is fomied of an SOBU chain, in which M SOBUs 
are connected. Each of the SOBUs, excluding a last SOBU, contains the first byte of at 
least one ATS. That is, for example, SOBU #M-1 contains the first byte of ATS #N. 

[0056] As described in FIG. 4, ATS #N+1 has a value obtained by adding the integer "1 " 
to ATS #N, but is not actually recorded. That is, for example, in calculating an lAPAT value 
required for recording a mapping list as search information, recorded ATS #N+1 is not 
actually read. However, ATS #N is read and then a value obtained by adding "1 " to ATS #N 
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is regarded as ATS #N+1 . The lAPAT obtained by regarding the value obtained by adding 
"1 " to ATS #N as ATS #N+1 , is recx)rded in the mapping list as search information. ATS 
#N+1 may be a value obtained by adding an integer to ATS #N. If ATS #N is an integer, 
ATS #N+1 is also an integer. 

[0057] In the present invention, as described above in FIGS. 4 and 5, the first ATS of 
SOBU #M-1 is ATS #N and the first ATS of SOBU #M is ATS #N+1 . Since the first ATSs are 
different, the lAPAT of the (M-1 )-th SOBU is not "0". That is, for example, the lAPAT values 
of all SOBUs are correctly obtained. Therefore, since each SOBU has an lAPAT value 
which is distinguished from other lAPAT values, program searching referring to a mapping 
list is perfomfied smoothly without an error. 

[0058] The mle for obtaining an lAPAT is as follows. 

[0059] For i-th SOBU (SOBU(i)) excluding SOBU #M, when an SOB contains M SOBUs, 
a value obtained by accumulating lAPATs from the first lAPAT (IAPAT(1 )) to the i-th lAPAT 
(lAPAT(i)), should be greater than or equal to an arrival time of the first application packet of 
S0BU(i+1), and less than a value obtained by adding "1" to the arrival time of the first 
application packet of S0BU(i+1 ). Thus, an lAPAT has an integer value and the initial value 
of an lAPAT is "0". This can be expressed as follows: 

S0BU_S_APAT(i+1 ) <SUM_IAPAT(i) < S0BU_S_APAT(i+1 ) + 1 

Here, S0BU_S_APAT(i+1) denotes the arrival time of the first application packet contained 
in SOBU #i+1 , and SUMJAPAT{i) denotes a value obtained by accumulating the lAPATs of 
SOBU#i and all preceding SOBUs. 

[0060] Also, as for SOBU #M, a value obtained by accumulating all lAPATs is greater than 
the anrival time of the last application packet contained in the SOBU #M, and less than or 
equal to a value obtained by adding "1" to the arrival time of the last packet contained in the 
SOBU #M. This can be expressed as follows: 

SOBU_E_APAT(M) < SUMJAPAT(M) <SOBU_E_APAT(M) +1 

Here, SOBU_E_APAT(M) denotes the arrival time of the last application packet contained in 
SOBU#M. 

[0061] FIG. 6 is a block diagram of a recording apparatus, according to an embodiment 
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of the present invention. 

[0062] Referring now to FIG. 6, the recording apparatus 5 records contents such as 
music or movies in one SOB having one of the data structures as described above in FIGS. 
4 and 5, and has a buffer unit 51 , a clocl< generating unit 52, an SOBU generating unit 53, a 
recording unit 55, and a control unit 56. The buffer unit 51 receives content stream data 
from the outside and outputs the content stream data by buffering the content stream data 
based on the clock values provided from the cloci< generating unit 52. The SOBU 
generating unit 53 generates SOBUs by packing content stream data. The recording unit 
55 records SOBUs and search information such as a mapping list on an optical recording 
medium 500 based on controls from the control unit 56. The control unit 56 generates a 
mapping list and provides the mapping list to the recording unit 55, while controlling the 
entire recording apparatus 5 so that content stream data is recorded on the optical recording 
medium 500. 

[0063] In view of the structure described above, a recording method according to an 
embodiment of the present invention is explained below. 

[0064] When content stream data is input to the buffer unit 51 from an application 
apparatus such as a set-top-box, and a user pushes a recording button (not shown) of the 
recording apparatus 5, the control unit 56 resets the clock generating unit 52. Then, the 
clock generating unit 52 generates clock values from "0" and provides the clock values to the 
buffer unit 51. 

[0065] The buffer unit 51 attaches the clock values received from the clock generating 
unit 52 to the received content stream data, and outputs the received content stream data by 
buffering the content stream data. The SOBU generating unit 53 packs the content stream 
data received from the buffer unit 51 into SOBUs. The generated SOBUs are transmitted to 
the recording unit 55, and the recording unit 55 records the received SOBUs on the optical 
recording medium 500 based on the controls from the control unit 56. 

[0066] As shown in FIG. 4, if SOBU #M-1 , which is the second SOBU from the end of 
the SOB, contains at least one entire ATS, and SOBU #M, which is the last SOBU, does not 
contain an ATS, a stuffing packet 300 for correction is recorded continuously after the last 
application packet AP_PKT #N. A value obtained by adding the integer "1 " to ATS #N is 
recorded as ATS #N+1 in the present embodiment. "0" is recorded in the payload according 
to the present embodiment. 
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[0067] Also, the recording unit 55 records the mapping list, provided from the control unit 
56, as navigation data in a search infonmation recording area of the optical recording 
medium 500. 

[0068] A recording method according to an embodiment of the present invention is further 
explained below. 

[0069] When content stream data is input to the buffer unit 51 from an application 
apparatus such as a set-top-box, and a user pushes a recording button (not shown) of the 
recording apparatus 5, the control unit 56 resets the clock generating unit 52. Then, the 
clock generating unit 52 generates clock values from "0" and provides the clock values to the 
buffer unit 51 . 

[0070] The buffer unit 51 attaches the clock values received from the clock generating 
unit 52 to the received content stream data, and outputs the received content stream data by 
buffering the content stream data. The SOBU generating unit 53 packs the content stream 
data received from the buffer unit 51 , and generates SOBUs. The generated SOBUs are 
transmitted to the recording unit 55, and the recording unit 55 records the received SOBUs 
on the optical disc 500 based on the controls from the control unit 56. 

[0071] Also, the recording unit 55 records the mapping list, provided from the control unit 
56, as navigation data in a search information recording area of the optical recording 
medium 500. Here, the mapping list is generated by the control unit 56 and provided to the 
recording unit 55. More specifically, as shown in FIG. 5, the control unit 56 reads ATS #N, 
regards a value obtained by adding "1" to ATS #N as ATS #N+1 , and records an lAPAT value 
in the mapping list. This is obtained by the rule described above for ATS #N+1 . That is, 
for example, ATS #N+1 has a value obtained by adding the integer "1" to ATS #N . 
However, the value is not a value actually recorded as data, but a virtual value used by the 
control unit 56 in calculating an lAPAT value forming the mapping list. Thus ATS #N+1 may 
be a value obtained by adding an integer to ATS #N. 

[0072] FIG. 7 is a block diagram of a reproducing apparatus, according to an embodiment 
of the present invention. 

[0073] Refen^ing now to FIG. 7, the reproducing apparatus 6 reproduces contents from an 
optical recording medium 600 on which data having the data structure described in FIGS. 4 
through 6, is recorded, and has a control unit 66, a reading unit 65, an SOBU analyzing unit 
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64, a clock generating unit 62, and a buffer unit 61 . 

[0074] The control unit 66 decodes various control information including a nnapping list 
and controls the entire reproducing apparatus so that contents recorded on the optical 
recording medium 600 are reproduced based on a user's requirements. 

[0075] The reading unit 65 reads data from the optical recording medium 600. The 
SOBU analyzing unit 64 extracts content stream data forming contents by analyzing read 
SOBUs, and outputs content stream data by buffering content stream data based on the 
clock values provided from the clock generating unit 62. 

[0076] In view of the structure described above, a reproducing method according to an 
embodiment of the present invention is explained below. 

[0077] If a user requests to reproduce predetermined contents by pushing a reproducing 
button (not shown) of the reproducing apparatus 6, the control unit 66 commands the 
reading unit 65 to read search information including a mapping list recorded on the optical 
recording medium 600. Received search information including the mapping list, provided 
from the reading unit 65, is used to find out the corresponding SOB or the corresponding 
SOBU. As shown in FIG. 4, even if all of the SOBUs contained in the SOB, excluding the 
last SOBU, have at least one entire ATS and the last SOBU has no ATS, a stuffing packet 
300 for correction containing ATS #N+1 which has a value obtained by adding an integer "1" 
to ATS #N, following the last application packet AP_PKT#N, is recorded on the optical 
recording medium 600. A mapping list having an lAPAT obtained based on the stuffing 
packet 300 for correction is recorded as search information. Therefore, searching for 
contents and reproducing desired contents once located is smoothly performed. 

[0078] The control unit 66 resets the clock generating unit 62. Then, the clock 
generating unit 62 generates clock values from "0" and provides the clock values to the 
buffer unit 61 . 

[0079] The reading unit 65 reads recorded contents and provides the contents to the 
SOBU analyzing unit 64. The SOBU analyzing unit 64 extracts content stream data from 
the provided SOBU. The buffer unit 61 outputs the corresponding content stream data at a 
time when the clock value provided from the clock generating unit 62 becomes the same as 
the clock value attached to the received content stream data. 



15 



Docket No. 1293.1181 



[0080] A reproducing method according to an embodiment of the present invention is 
explained below. 

[0081] If a user requests to reproduce predetermined contents by pushing a reproducing 
button (not shown) of the reproducing apparatus, the control unit 66 commands the reading 
unit 65 to read search information including a mapping list recorded on the optical recording 
medium 600. Received search information including the mapping list, provided from the 
reading unit 65, is used to find out the corresponding SOB or the corresponding SOBU. As 
shown in FIG. 5, even if all of the SOBUs contained in the SOB, excluding the last SOBU, 
have at least one entire ATS and the last SOBU has no ATS, a mapping list containing an 
lAPAT is recorded as search information. Therefore, searching for contents and 
reproducing desired contents are performed. The lAPAT obtained by regarding ATS#N+1 is 
obtained by adding the integer "1" to ATS#N for SOBU #M. 

[0082] The control unit 66 resets the clock generating unit 62. Then, the clock 
generating unit 62 generates clock values from "0" and provides the clock values to the 
buffer unit 61, 

[0083] The reading unit 65 reads recorded contents and provides the contents to the 
SOBU analyzing unit 64. The SOBU analyzing unit 64 extracts content stream data from 
the provided SOBU. The buffer unit 61 outputs the corresponding content stream data at a 
time when the clock value provided from the clock generating unit 62 becomes the same as 
the clock value attached to the received content stream data. 

[0084] FIG. 8 is a block diagram of a recording and reproducing apparatus, according to 
an embodiment of the present invention. 

[0085] Referring now to FIG. 8, the recording and reproducing apparatus 7 is 
implemented by combining the recording apparatus 5 of FIG. 6 and the reproducing 
apparatus 6 of FIG. 7 in one unit . The recording and reproducing apparatus 7 has a 
recording/reading unit 75, an SOBU generating unit 73, an SOBU analyzing unit 74, a buffer 
unit 71 . a clock generating unit 72. and a control unit 76. Thus, for example, in recording, 
each piece of content such as a music track or a movie is recorded as one SOB having the 
data structure described above. In reproducing, for example, contents are reproduced from 
an optical recording medium 700 on which data having the structure as explained in FIGS. 
4 through 6, are recorded. 
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[0086] In recording, the buffer unit 71 receives content stream data from the outside, and 
outputs the content stream data by buffering the content stream data based on clock values 
provided from the clock generating unit 72. In reproducing, the buffering unit 71 outputs 
content stream data by buffering the content stream data based on clock values provided 
from the clock generating unit 72. 

[0087] The SOBU generating unit 73 generates SOBUs by packing content stream data. 
The SOBU analyzing unit 74 extracts content stream data forming contents by analyzing 
SOBUs. 

[0088] In recording, the recording/reading unit 75 records SOBUs and search 
information such as a mapping list on the optical recording medium 700, based on control of 
the control unit 76 and content stream data packed in SOBUs. In reproducing, the 
recording/reading unit 75 reads search infonmation including a mapping list, or SOBUs 
recorded on the optical recording medium 700, at the request of the control unit 76. 

[0089] In recording, the control unit 76 generates a mapping list and provides the 
mapping list to the recording/reading unit 75 and thus, controls the entire recording and 
reproducing apparatus 7 so that content stream data is recorded on the optical recording 
medium 700. In reproducing, the control unit 76 decodes various control information 
including the mapping list, and controls the entire recording and reproducing apparatus 7 so 
that contents recorded on the optical recording medium 700 reproduced. 

[0090] The recording and reproducing method of the recording and reproducing 
apparatus 7, having the structure described above, are the same as those of the above- 
described recording apparatus 5 and reproducing apparatus 6, respectively. 

[0091] According to the methods and apparatuses described above, the lAPAT values of 
all SOBUs are correctly obtained. Therefore, program searching when referring to a 
mapping list is smoothly performed without an enror. 

[0092] Although a few preferred embodiments of the present invention have been shown 
and described, it would be appreciated by those skilled in the art that changes may be made 
in these embodiments without departing from the principles and spirit of the invention, the 
scope of which is defined in the claims and their equivalents. 
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